package com.ws.circulate;

/*
100以内的所有质数的输出
质数（素数）：只能被 1 和它本身整除的自然数
 */
public class PrimeNumberTest3 {

    public static void main(String[] args) {
        int count = 0; //记录素数的个数

        //获取当前时间距离 1970 的毫秒数
        long start = System.currentTimeMillis();
        label:for (int i = 2; i < 10001; i++) {

            for (int j = 2; j < Math.sqrt(i); j++) {

                if (i % j == 0) {
                    continue label;
                }
            }
            //能执行到此步骤的，都是质数
            count++;
        }
        long end = System.currentTimeMillis();
        System.out.println("所花费的是按为：" + (end - start));
        System.out.println("个数：" + count);

    }
}
